#include <algorithm>
#include <cctype>
#include <climits>
#include <cstdio>

template <typename T>
inline T &read(T &x) {
  x = 0;
  bool f = false;
  short ch = getchar();
  while (!isdigit(ch)) {
    if (ch == '-') f = true;
    ch = getchar();
  }
  while (isdigit(ch)) x = (x << 1) + (x << 3) + (ch ^ '0'), ch = getchar();
  if (f) x = -x;
  return x;
}

typedef long long ll;

const int N = 1e5 + 5;
int n, x[N], y[N], gx[N], gy[N];
ll sumx[N], sumy[N], ans = 0x3f3f3f3f3f3f3f3f;

inline ll calc(int i) {
  int rx = std::lower_bound(gx + 1, gx + n + 1, x[i]) - gx;
  int ry = std::lower_bound(gy + 1, gy + n + 1, y[i]) - gy;
  return rx * 1LL * x[i] - sumx[rx] + sumx[n] - sumx[rx] -
         (n - rx) * 1LL * x[i] + ry * 1LL * y[i] - sumy[ry] + sumy[n] -
         sumy[ry] - (n - ry) * 1LL * y[i];

  /*
      rx: 在 gx[] 中 x 排多少位，即 gx[i] = x 的 i
      ry: 在 gy[] 中 y 排多少位，即 gy[i] = y 的 i
      只有找到了 rx 和 ry 才能分成两步计算，rx 和 ry 也是下文两个数组下的 “j”

      dis(1, j) + dis(2, j) + ... + dis(j, j) + ... + dis(n, j) 为把 j
     这个点设为终点的曼哈顿距离，坐标已经转为曼哈顿意义下的坐标 排序后分为 j
     之前和 j 之后两部分计算

      有序 x[] 下 x 坐标的贡献:
          rx 之前为 rx * x[j] - sum(x[1..j])
          rx 之后为 sum(x[j..n]) - (n - (j + 1) + 1) * x[j]

          y 坐标同理

      答案的柿子建议自己写，也可以把 * 1LL * y[i] 替换成 * 1LL * gy[ry]
  */
}

int main() {
#ifndef ONLINE_JUDGE
#ifdef LOCAL
  freopen64("/tmp/CodeTmp/testdata.in", "r", stdin);
  freopen64("/tmp/CodeTmp/testdata.out", "w", stdout);
#else
  freopen("P3964 [TJOI2013]松鼠聚会.in", "r", stdin);
  freopen("P3964 [TJOI2013]松鼠聚会.out", "w", stdout);
#endif
#endif

  read(n);
  for (int i = 1, _x, _y; i <= n; ++i) {
    read(_x), read(_y);
    x[i] = gx[i] = _x + _y;
    y[i] = gy[i] = _x - _y;
  }

  std::sort(gx + 1, gx + n + 1);
  for (int i = 1; i <= n; ++i) sumx[i] = sumx[i - 1] + gx[i];

  std::sort(gy + 1, gy + n + 1);
  for (int i = 1; i <= n; ++i) sumy[i] = sumy[i - 1] + gy[i];
  for (int i = 1; i <= n; ++i) ans = std::min(ans, calc(i));
  printf("%lld\n", ans >> 1);
  return 0;
}